Раньше работал на скорой помощи (основная работа) в гос.учреждении, потом уволился от туда, ушел в другую

Петр, здравствуйте.

это законно?

Если отказ в принятии Вас на работу необоснован, то это является нарушением Ваших прав.

В соответствии с ч.1 ст.64 ТК РФ 

Запрещается необоснованный отказ в заключении трудового договора.

В соответствии с указанной нормой права, какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от… а также других обстоятельств, не связанных с деловыми качествами работников,

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

Здравствуйте! Прежде всего тут важно понимать, а имеется ли у Вас возможность в связи с работой в гос.учреждении право на совместительство.  Вы сами указываете:

организацию (основная работа) гос.учреждение

Дело в том, что на основании Федеральный закон от 25.12.2008 N 273-ФЗ «О противодействии коррупции»

Статья 12.1. Ограничения и обязанности, налагаемые на лиц, замещающих государственные должности Российской Федерации, государственные должности субъектов Российской Федерации, муниципальные должности

3. Лица, замещающие государственные должности Российской Федерации, лица, замещающие государственные должности субъектов Российской Федерации, муниципальные должности и осуществляющие свои полномочия на постоянной основе, если федеральными конституционными законами или федеральными законами не установлено иное, не вправе:

3) заниматься другой оплачиваемой деятельностью, кроме преподавательской, научной и иной творческой деятельности.

Т.е. может быть установлен запрет на совмещение.

Кроме того, статья 282 ТК РФ определяет понятие совместительства и устанавливает, что работа по совместительству возможна только в свободное от основной работы время.

В иных случаях ограничивать Ваше право на работу по совместительству не могут, так согласно вышеуказанному Заключение трудовых договоров о работе по совместительству допускается с неограниченным числом работодателей, если иное не предусмотрено федеральным законом.

Работа по совместительству не допускается в случаях, предусмотренных федеральными законами, а также нормативными правовыми актами Российской Федерации.

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

Если вам отказывают в приеме на работу по совместительству на основании внутреннего нормативного акта работодателя, нужно убедиться, что этот акт не противоречит Трудовому кодексу и федеральным законам. Например, отказ может быть обоснованным, если в организации есть специальный приказ или положение, ограничивающее количество совместителей или регулирующее прием на работу по совместительству только для определенных должностей.

Мне отказали во внешнем совместительстве (устная форма), аргументировав это тем, что берут только на основное место работы.

Если вакансии открыты, то Вы имеете полное право подать заявление на прием в указанной должности. Отказ в приеме должен быть мотивирован, так как на основании 

ТК РФ Статья 64. Гарантии при заключении трудового договора

 Запрещается необоснованный отказ в заключении трудового договора.

По письменному требованию лица, которому отказано в заключении трудового договора, работодатель обязан сообщить причину отказа в письменной форме в срок не позднее чем в течение семи рабочих дней со дня предъявления такого требования.

Отказ в приеме на работу может быть обжалован в суде. Кроме того, в случаи отказа противоречащего законодательству по данному факту может быть подана жалоба в прокуратуру.