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