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