Как получить внутренний и заграничный паспорт на Украине при наличии украинского свидетельства о рождении и проживании в Крыму?

Возможно, но это довольно сложная и долгая процедура. Вам сначала необходимо выезжать в консульство Украины на территории России, делать там временное удостоверение личности, после этого уже сможете пересечь границу Россия-Украина. Заплатите штраф и оформите паспорт. Только помните, что в России запрещено иметь два гражданства, поэтому определитесь гражданином какой страны Вы являетесь. Удачи.