Да. Вас действительно могли уволить первым днем выхода на работу после больничного, но при условии, что вас оповестили о сокращении, как положено по закону, за 2 месяца до увольнения и день истечения этих двух месяцев попал на день вашего выхода с больничного (абзац 2 ст. 180 ТК РФ). Конечно, если медицинское освидетельствование было бы связано с работой, то это другое дело. По ст. 212 ТК РФ этот день должен быть включен в рабочее время с сохранением среднего заработка. Но данное медицинское освидетельствование нужно было только вам.