Я думаю, что проводить какие-то параллели в этих вопросах не совсем верно.
Как уже указал автор, Кенигсберг был отдан СССР во "временное пользование" на 50 лет согласно международного правового документа, подписанного всеми сторонами Постдамской конференции, в том числе и СССР. То есть. юридически, на данный момент, это территория Германии и должна быть ей возвращена.
Что касается Крыма. После раздела СССР, Крым будучи на тот момент в составе УССР отошел к Украине. Что и было подтверждено международными правовыми актами, подписанными Украиной и Россией ( и, кстати, до сих пор Россией эти договора не денонсированы ). По всем международным законам, на данный момент Крым является территорией Украины, оккупированной соседним государством. Что бы сейчас не говорили. Проведенный, так называемый "референдум", с нарушением всех международных норм , потому и не принят международным сообществом. И соответственно, правовой статус Крыма остался украинским.
То есть по факту Россия не вернула Крым, а аннексировала. Теперь по Кенигсбергу и Германии.
Теоретически, проведение референдума о присоединении к Германии, - еще неизвестно какие бы результаты бы дало. Германия - цивилизованная страна, и действовать методами, аналогичными моменту присоединения Крыма не будет. Скорее всего, при наличии политической воли, мог бы быть поднят вопрос на уровне международно-правовых отношений. Типа ООН и прочее... Что вряд ли имело бы успех, потому, скорее всего, пока что и не поднимается вопрос сейчас. Но нет гарантий, что при определенных обстоятельствах этот вопрос не будет поднят, в кооперации, например, с Японией ( о Курильских островах ) и Финляндией ( не все сейчас, наверное знают, была когда-то в составе СССР 16-ая республика - Карело-Финская ССР, построенная на территориях, захваченных у Финляндии во время Финской войны 1939 года ).