Разницу в значениях можно узнать в нашем толково-словообразовательном словаре (окно «Искать на Грамоте»). Большинство словарей дают помету 'разговорное' к глаголу распрощаться.
Слово пожалуйста образовано с помощью -ста (одной из устарелых форм глагола стать) и пожалуй (возникло из пожалую «отблагодарю, сделаю это для тебя»). Пожалую, жаловать исторически имеют общий корень с жалеть, жалость.
Слово гостинец является исконно русским и происходит от слова гость. Буквально гостинец – 'подарок или деньги гостя хозяину'.
Кино и немцы – поговорка, появившаяся, предположительно, после Великой Отечественной войны; в поговорке обыгрываются традиционные (военные) сюжеты кинофильмов той эпохи.
Неделя - общеславянское слово, производное на базе ne delati "не делать". Исходная семантика - "день отдыха" - известна сейчас во всех славянских языках, кроме русского. Неделей в Древней Руси называли воскресенье.
