Верно: улица Международная.
Литера пишется слитно с последней цифрой номера: улица Калинина, 41б. Предпочтительна строчная буква, прописная допускается, если строчную букву можно спутать с цифрой.
Да, эта фамилия склоняется (и мужская, и женская).
Правильно: улица Гагарина.
Верно: улица Академика Вернадского.
Несогласованное определение из числа желающих не обособляется: определяемое нарицательное существительное лица само по себе не способно полноценно выразить смысл в данном контексте. См. примечание к параграфу 54 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).
Оба варианта верны.