Глагол почихивать не фиксируется словарями литературного языка, однако он легко образуется по той же модели, что и покашливать, и иногда встречается в текстах, например: Словно после благодушной понюшки, почихивала жертва министра Лэстера (В. В. Набоков).
Корень: подушк-, окончание: -а.
Да, это однокоренные слова.
Сделанный из частей растения гречихи - гречишный, приготовленный из зёрен гречихи или продуктов их обработки - гречневый.