Никаких правил, запрещающих начинать предложения с союзов, в русском языке не существует.
Тем более, что порядок слов в предложениях в нашем языке русском -- свободный.
Не существует строго закрепленного места какого-нибудь члена предложения. Слова могут переставляться с одного места
на другое, только бы не нарушался смысл предложения. Естественно, должно учитываться, что порядок слов играет синтаксическую и стилистическую роль.
Начинаться предложение может почти с любых союзов, но вопрос задан конкретно о союзе А, и ответ однозначный:
предложение может начинаться с союза А.
А примеров можно привести множество. А давайте обратимся к русским поговоркам и пословицам.
А Васька слушает да ест.
А воз и ныне там.
А вы друзья как ни садитесь, все в музыканты не годитесь.
А король-то — голый.
А ларчик просто открывался.
А там хоть трава не расти.
А помните повесть Бориса Васильева и кинофильм с одноименным названием "А зори здесь тихие"?
А песню "А он мне нравится" в исполнении Анны Герман?
А если я не выполню просьбу, мне будет стыдно.
А вот и Андрюшенька наш проснулся!