.Прощайте - от формы повелительного наклонения глагола прощать
здравствуйте - от формы повелительного наклонения глагола здравствовать (здравствуй=будь здоров)
спасибо - от повелит. наклонения глагола спасти (спаси) и сущ. "бог"
до свидания - от сущ. "свидание" с предлогом
пожалуйста - от гл. "пожалуй" + частица "ста" (это бывшая форма глагола "стать")