На мой взгляд поверх асфальта её вообще класть нельзя...
Нижний "пирог" под плиткой должен пропускать воду.
Асфальт воду не пропускает, в низких места на асфальте будут образовываться лужи с водой, вода замерзая будет поднимать плитку. Зимы у нас как правило с оттепелями, и будет эта тротуарная плитка "плясать" по высоте всю зиму, и в каком состоянии она будет к весне мне даже трудно представить.
"Большие" договора на подобные работы как правило заключаются с депозитом процентов в 10, а то и больше, который лежит до окончания срока гарантии на выполненные работы, а срок гарантии не меньше года.
Такая схема платежей призвана стимулировать исполнителя делать работу качественно, потому, что оставшуюся часть суммы он получит после устранения всех недостатков которые "выплывут" в течении гарантийного срока.
Если компания исполнитель "прикажет долго жить" и не сможет или не будет выполнять свои обязательства, то заказчик сможет снять деньги с депозита и устранить возникшие недостатки.