Он есть на нашем портале, в рубрике "Проверка слова". Форма проверки слова расположена в том числе на главной странице Грамоты.Ру.
В рубрике "Проверка слова" на нашем портале Вы найдете такой словарь.
Нет, это не тавтология.
Поздоровавшись — это деепричастие, одна из форм глагола поздороваться.
При словообразовательном анализе в производном слове выделяют производную основу и фиксируют ее отличия от производящей, опираясь на исходную форму слова. Глагол поздороваться (производная основа — поздорова-…-ся) образован от глагола здороваться (производящая основа — здорова-…-ся). В словообразовательную основу не входит формообразующий суффикс инфинитива -ть (этот формообразующий суффикс также может рассматриваться как окончание).
При формообразовательном анализе в деепричастии поздоровавшись выделяется формообразующая основа деепричастия, включающая суффикс деепричастий прошедшего времени -вш-: поздорова-вш-…-сь. Так как деепричастия не изменяются, словоизменительная основа в деепричастиях не представлена.
О типах основ подробнее см. ответ на вопрос № 321381.
Скорее всего, это от французского petit cadeau, что значит небольшой подарок.
