Можно сказать: петь под караоке (ср.: под фонограмму), петь с караоке.
1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.
В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром».
На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.
2. Первый вариант предпочтителен.
Правильно: Он записывал все, что ни подвернется под перо.
Правильно: фундамент чего (здания, дома); подвести фундамент подо что (под здание, дом).
