возможно ли поменять документы при наличии свидетельства о перемене имени (не дожидаясь нового паспорта) ?

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