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

Да,не простая ситуация.

Но многое из вашего вопроса не понятно:

Официальным ли родителем ребенка является иностранный гражданин? Об этом свидетельствует:

факт регистрации брака между родителями и в свидетельстве о рождении присутствует запись об отце;

факт установления отцовства, если родители в браке не состояли (в этом случае к свидетельству о рождении выдается дополнительный документ — свидетельство об установлении отцовства).

Если иностранец является лишь биологическим родителем, не оформленным документально в качестве отца в отношении несовершеннолетнего, то процедуре взыскания алиментов должна предшествовать процедура установления отцовства в добровольном или принудительном (судебном) порядке. В противном случае взыскание алиментов будет невозможным.

Проживает ли родитель-иностранец на территории РФ, или находится заграницей?

Если иностранец проживает на территории РФ, несмотря на его происхождение, он должно подчиняться законам, действующим на территории этого государства. Следовательно, при взыскании алиментов в России гражданин обязан будет исполнять решение российского суда в общем для российских граждан порядке.

Если же иностранный гражданин проживает за пределами РФ, необходимо определить, есть ли международное соглашение между РФ и государством проживания иностранца о правовой помощи. От фактора наличия правового международного соглашения между странами напрямую зависит возможность или невозможность взыскания алиментов с отца-иностранца на ребенка гражданки РФ, поскольку:

при наличии соглашения решение российского суда о назначении алиментов будет легализовано и возможно к исполнению на территории иностранного государства;

при отсутствии такого международного договора действующее решение суда РФ не будет иметь юридической силы в ином государстве.