Эти слова обычно не являются вводными и не обособляются. В некоторых случаях (при интонационном обособлении) слова "тем не менее" могут быть выделены на письме.
Нет, после слов тем не менее запятая не ставится.
Возможные варианты: менее полупроцента, менее половины процента, менее 0,5% населения.
Сочетание асфальтовая дорога не ошибочно: «Большой академический словарь русского языка» (Т. 1. М., СПб., 2004) фиксирует у прилагательного асфальтовый оттенок значения 'покрытый асфальтом', например: Асфальтовая дорога огибала каменистый холм. К. Паустовский, Дым отечества.
См. в Словаре трудностей.