Существительное анчоус в значении 'пища' неодушевленное. Правильно: почистить анчоусы, засолить анчоусы.
Два двоеточия в одном предложени хотя и прямо не запрещены правилами, нежелательны, поэтому предложение лучше разделить на два, поставив точку после узнай. В целом же знаки препинания поставлены корректно.
Верно: залезать. Вариант залазить просторечный.
Вторая запятая не нужна: союз и соединяет здесь однородные инфинитивы, зависящие от слова нужно.
Прежде чем – составной подчинительный союз. Запятая может быть поставлена перед союзом (перед словом «прежде») или между его частями (перед словом «чем»). Чаще союз не расчленяется, т. е. запятая ставится перед ним. Но окончательное решение – за автором текста.
В русском литературном языке видовая пара несовершенного вида к глаголу залезть — залезать.
Да, это сказуемое придаточной части.
