Принимаем на работу электрогазосварщика. Нужна ли ему стажировка на рабочем месте. Мне сказали нужно прикрепить к нему опытного работника, но сварщика у нас нет. Что делать???

Вас дезинформировали, ну НУЖНО закрепить за ОПЫТНЫМ, а МОЖНО закрепить. Если таковых не имеется, то его стажирует его руководитель!!!

Обязательно! ТК Статья 212. Обязанности работодателя по обеспечению безопасных условий и охраны труда
Работодатель обязан обеспечить:
обучение безопасным методам и приемам выполнения работ и оказанию первой помощи пострадавшим на производстве, проведение инструктажа по охране труда, стажировки на рабочем месте и проверки знания требований охраны труда;

если стажировку проведет его старший мастер- так можно? И нужно ли приказ какой нибуть о стажировке?

Приказ нужно!
ГОСТ 12.0.004-90
7.2.4. Все рабочие.... после первичного инструктажа на рабочем месте должны в течение первых 2 - 14 смен (в зависимости от характера работы, квалификации работника) пройти стажировку под руководством лиц, назначенных приказом (распоряжением, решением) по цеху (участку, кооперативу и т.п.).
Почитайте этот ГОСТ, ТК, Порядок №1/29 и форум.

Если обязанности по проведению стажировки нет в ДИ.