Я олатил некие услуги физ лицу, как мне проверить был ли им уплачен подоходный налог?

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