Допустим, вот такое вот сволотворчество (про зпат не уверен):

а) Есть хорошая программа. Может пригодиться.
б) Есть хорошая программа. Может пригодится.

как правильно в части сабжа?

В инфинитиве пишется -ться

(4) Вопрос (что делает) ставится перед глаголом.
Однозначно.

(1) +1

второй вариант - это ближе к просторечию, тем более к сокращенному просторечию.
по-хорошему, надо бы вместо
б) Есть хорошая программа. Может пригодится.
говорить
б) Есть хорошая программа. Возможно пригодится.

Употреблять вместо слово "возможно" надо словосочетание "может быть". Сокращать его до "может", отбрасывая "быть" - это упрощать речь. Просторечие, одним словом.

Поэтому второй вариант некорректен. Мало ли кто и как на кухне выражается :)

Блин, как исправить? Порядок другой

Неопределенная форма глагола.