Может ли покупатель с пейпал на мою конто заплатить? И как придут ко мне деньги, целиком вся сумма или что-то будет удержано?

нет

А мне покупатель написал, что оплатил Пейпалом, вот и я задумалась, как это у него получилось? Хотя у меня стоит оплата только через убервайзунг или абхолунг.
Что посоветуете ему написать? Была бы очень признательна, если бы еще помогли составить правильно письмо.

Бывает, что можно оплатить РР на ваше мыло, даже если у вас нет еще РР счета. Дурь, конечно. Если хотите открывать РР конто - откройте и получите этот платеж, только возни опять же с открытием и подтверждением на несколько дней. Если вы не планировали РР конто открывать вообще, сообщите покупателю, что вы не принимаете оплату РР и пусть заплатит любым другим методом, который вы принимаете.
Если у вас нет РР конто, у него все равно есть пометка на платеж "РР цалюнг шторнирен", он может свой платеж назад отозвать в любой момент. Просто не хочет, видимо. Бывают такие вот за..бистые клиенты.

А так и напишите...что оплату через пп не предлагали, и что пп-конты у Вас нет, и что за пп-перевод Вам прид╦тся дополнительно платить гебюры, которые в цену товара и пересылки включены не были. И вежливо попросите придерживаться указанных в договоре форм оплаты.