Второй вариант кажется нам более удачным, чем первый.
Вы совершенно правы. Верный вариант: ул. Карла Маркса, д. 12, кв. 50.
Да, нужен дефис.
В документах сокращение использовать не следует. Необходимо полное написание (в виде словосочетания).
Название карты пишется в кавычках. Если название употребляется с родовым словом, название не склоняется. Верно: по карте "Халва", но: по "Халве".
В новостном тексте сокращать "масштаб" не следует.
Название университета склоняется: в Карловом университете.