Можно ли попросить коллег написать справку о том, что работали вместе, чтобы подтвердить стаж работы? Или может быть знаете в каком формате она должна быть и обязательные пункты, которые нужно указать в ней?

Если у вас вообще никакого референса не будет, то попросите написать стандартный - что должно быть в референсе четко расписано в требованиях к нему. Возможно, коллега не будет знать какие-то нюансов, например, вашей зп - это можно подтвердить другими доками (например, 2НДФЛ). Ну и плюс есть совет прикрепить к такому референсу текущую визитку вашего коллеги - доверия будет больше, плюс контактные данные.