Может - иду по дороге.
Может. Очень распространённый тип словосочетаний.
Нет, это будет уже предложение, а не словосочетание
Может, разумеется. Понятие "глагольные словосочетания" никто не упразднял.