Потеряет ли сайт позиции, если сменить подрядчика?
Однозначно сказать нельзя. Если предыдущий подрядчик покупал временные ссылки - то они исчезнут и сайт может упасть. При смене подрядчика, настоятельно рекомендую менять доступы.