Ответ:

  1. Голубь — умная птица.
    Грамматическая основа: голубь — птица.
  2. Они никогда не забывают свой дом и из любой дали прилетают в своё гнездо.
    Грамматические основы: они не забывают, они прилетают.
  3. Люди давно придумали голубиную почту и заметили это.
    Грамматическая основа: люди придумали и заметили.
  4. Голубь летит домой и почти не останавливается в пути.
    Грамматическая основа: голубь летит и не останавливается.
  5. Не бывает, что он не возвращается: человека он может подстрелить или недобрый сокол сшибить его в пути.
    В исходном наборе слов не хватает некоторых служебных слов, поэтому предложение восстановлено по смыслу. Грамматические основы: не бывает, он не возвращается, человек может подстрелить, сокол может сшибить.

Ответ: предложения составлены, грамматические основы указаны.