мне нужно было уехать к родным в Молдавии и он мне даже не дал разрешение 

Вам не нужно разрешение отца для выезда за пределы Украины, так как отец является гражданином иностранного государства.

"Відповідно до п. 4 Правил перетинання державного кордону громадянами України, затверджених Постановою Кабінету Міністрів України від 27.01.1995 № 57, виїзд з України громадян,  які не досягли 16-річного віку, в супроводі одного з батьків або інших осіб, уповноважених одним з батьків за нотаріально посвідченою згодою, здійснюється без нотаріально посвідченої згоди другого з батьків

• якщо другий з батьків є іноземцем або особою без громадянства,  що  підтверджується  записом про батька у свідоцтві про народження дитини, та який (яка) відсутній у пункті пропуску......"