Все этимологические словари сходятся насчет небось: "Эта усилительная частица образована слиянием словосочетания не бойся".
У слова авось другое происхождение, большинство этимологов за эту версию: др.-русск. авосе - от сочетания союза а и указательной частицы осе «вот»; с вторичным в между двумя гласными.