Первое с чего надо начать это решить какая тема вам по душе. Собрать всё подряд не реально .Приобрести литературу,пинцет,увеличительное стекло(лупу). Ну и кляйсер.
Попробуйте отклеивать над паром. Дайте марке остыть (контролируйте, чтобы она опять к чему-либо не приклеилась). Потом прогладьте утюгом, если марка слегка изогнулась. Можно еще ее некоторое время подержать между листами толстой книги (только прокладывайте марку между листами чистой бумаги, чтобы она не выпачкалась). Делать все надо очень аккуратно. Это старый способ советских, смекалистых филателистов.
По поводу литературы, перво-наперво обзаводитесь каталогом. Если вы собираете марки по определенной теме, то есть помимо основных каталогов, каталоги тематические.