Я могу изменить имя или фамилию?

Да, но это будет долгая и кропотливая работа

можешь

вполне, "кто что" можно поменять на "когда зачем"

Конечно можете. Только много бумажек надо оформить и очередей отстоять! Все паспорта и документы поменять. Одумайтесь! Имя дано вам не просто так! )))

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