Помимо известных «В целях, в соответствии с, в связи и т.д.» можно ли начинать преамбулу со слов На основании представленных документов…либо «Для участия в конкурсе…»??

Текст преамбулы излагается в зависимости от содержания приказа, в преамбуле указывается основание или причина составления приказа. Предложенные Вами формулировки вполне приемлемы. Но формулировку «На основании представленных документов» следует конкретизировать. Например: «На основании постановления от… №…».