Как собрать документы на признание отцовства, если отец не является гражданином России?

В суд нужно обратится.

Отцовство лица, не состоящего в браке с матерью ребенка, устанавливается путем подачи в орган записи актов гражданского состояния совместного заявления отцом и матерью ребенка.

Судебное установление отцовства:

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

Из Вашего вопроса непонятен только один момент,самый главный!

Отец ребенка не возражает, чтобы установить отцовство?Если не возражает,никаких обращений в суд не нужно.Вместе с отцом ребенка идете в ЗАГС и пишите заявления об установлении отцовства.Гражданство в этом случае никакого значения не имеет.Иностранные граждане устанавливают отцовство на общих основаниях.

А вот,если возражает-тогда только в судебном порядке,путем подачи искового заявления об установлении отцовства.