Можно ли полностью сменить ФИО?

Хотя можно, да

Но одобрят ли тебе это мвд, фиг его знает

Если у тебя отчество не Петрович, то нет. Отчество у тебя от отца идёт. Только если ты убедишь своего отца сменить имя на Петрович.

можно, я от балды писал фио

Если одобрят, то да

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