Да, конечно. Дом и камень – слова мужского рода. Ошибки в задании нет.

Пожалуйста, воспользуйтесь словарями.

Вопрос использования прописной или строчной буквы в таких случаях решается в словарном порядке. Т. е. общее правило существует как закономерность, но оно не охватывает все случаи.

Корректно: ...принимается на работу на должность плотника.

Предпочтительный вариант: поисковая система. Слова в словарях всегда даются по начальной форме (для прилагательных – это форма мужского рода), поэтому в словаре надо искать не поисковая, а поисковый.

Правильно: Биографии людей, добившихся успеха в жизни, – отнюдь не безынтересные истории.

Вы совершенно правы.

Вот текст стихотворения по книге «Прямая речь. Мысли великих о русском языке» (М., 2007):

Я люблю свой родной язык!
Он понятен для всех,
Он певуч,
Он, как русский народ, многолик,
Как держава наша, могуч.
Хочешь — песни, гимны пиши,
Хочешь — выскажи боль души.
Будто хлеб ржаной, он пахуч,
Будто плоть земная — живуч.
Для больших и для малых стран
Он на дружбу,
На братство дан.
Он — язык луны и планет,
Наших спутников и ракет.
На совете
За круглым столом
Разговаривайте на нем:
Недвусмысленный и прямой,
Он подобен правде самой.

В публикациях в интернете, в том числе в книгах, по которым ведется поиск в Гугл-книгах, тот же текст содержит еще две строки:

Он, как наши мечты, велик,
Животворный русский язык!

Не разрешенный следует писать раздельно. Обратите внимание, что конструкция не разрешенный к использованию является канцеляризмом, и ее лучше избегать.

Действительно, за последние годы литературная норма несколько смягчилась. Хотя и во времена СССР у многих слов были равноправные варианты постановки ударения, общая тенденция замечена Вами верно. В последние десятилетия произошла своего рода «демократизация» нормы: многое из того, что раньше запрещалось словарями, теперь стало допустимым, а иногда и предпочтительным. Причин тому несколько.
Во-первых, орфоэпические словари прежде были ориентированы не только на широкий круг носителей языка, но и (и даже в первую очередь) на дикторов радио и телевидения, в речи которых не должно было быть никакого разнобоя. Поэтому варианты в большинстве случаев не указывались; двоякое ударение в словах приводилось только тогда, когда при всем желании невозможно было отдать предпочтение одному из вариантов. Сейчас же многие словари стремятся отразить динамику литературной нормы, поэтому иногда в них приводятся как допустимые и такие варианты, которые еще не являются эстетически приемлемыми для всех носителей языка (например, дОговор, нет носок), но, несомненно, станут таковыми в будущем.
Во-вторых, изменилось отношение лексикографов к вариантности нормы. Вот, например, цитата из предисловия к орфоэпическому словарю русского языка 1959 года издания: «Наличие колебаний (вариантов) часто нарушает правильность речи и тем самым понижает доходчивость ее. Это особенно нетерпимо для различных форм устной публичной речи». Сейчас такая нетерпимость прошла; по мнению многих лингвистов, лексикографическая деятельность не должна сводиться «ни к искусственному консервированию пережитков языка, ни к бескомпромиссному запрещению языковых новообразований» (К. С. Горбачевич).
Наконец, перемены в языке наступили вслед за переменами в общественно-политической жизни. Сейчас пришло понимание того, что следование норме включает в себя и умение выбирать соответственно ситуации речевого общения. Другими словами, наряду с однозначными правилами норма предполагает и возможность выбора. Это различие очень удачно сформулировал Б. С. Шварцкопф (в статье о кавычках) как различие между правилом и правом. Право на выбор (в том числе и выбор варианта языковой единицы) и признание права другого носителя языка на иной выбор – это важнейшая составляющая речевого общения.