Мужская фамилия Магий склоняется.
Эти слова различаются по значению. Рыбий – 1) принадлежащий рыбе: рыбья чешуя, рыбий хвост, рыбий жир (жидкий жир из печени тресковых рыб); 2) бесстрастный, холодный ('как у рыбы'): рыбьи глаза, рыбья натура (холодная натура). Рыбный – 1) относящийся к рыбе, связанный с ней: рыбный запах, рыбная промышленность; 2) приготовленный из рыбы, с рыбой: рыбный суп, рыбные котлеты, рыбные пироги; 3) богатый рыбой: рыбные места.
Да, нормами русского языка закреплено стяженное (редуцированное) произношение отчеств. Например: Николай Николаич, Максим Максимыч, Марья Алексевна, Ольга Николавна, Александр Василич. Это норма для звучащих текстов неофициального характера; в официальной речи принято полное произношение имен и отчеств.
Все три слова в этом названии пишутся с прописной: Организация Объединенных Наций.
См. склонение прилагательных в учебнике Е. И. Литневской.