>Как создаються GNU программы?
>К примеру я написал некую программу foo.
>Как мне убедится что больше нет программы с таким же именем?
Просмотреть общепринятые "рассадники" opensource и GNU-софта: http://www.freshmeat.net, http://www.sourceforge.net и http://savannah.gnu.org, сделать там поиск по имени вашей программы. Есть -- менять, нет -- "застолбить".
>Как получить авторские права и GPL?
Скачать текст GNU-лицензии, приложить в дерево исходников. Насчет "авторских прав" -- прочитайте текст лицензии GNU и подобная дурь уйдет.