אם בן אדם יהודי שהתנצר רוצה לחזור להיות יהודי, הוא חייב לעבור את כל תהליך הגיור מההתחלה?

ממש לא. אם הוא יהודי, ה"התנצרות" שלו, לא עושה שום שינוי בדתו, אתה נולד.
הוא רק צריך לעבור תהליך תשובה ווידוי וכל היוצא בזה.. למקרה זה-להתיעץ עם רב, אך גם להיות בקשר ממושך, להדרכה ולהכוונה..

לא. ההתנצרות לא תופסת מבחינת ההלכה. ומאחר ושאלת שאלה הילכתית זו התשובה.