Верны оба варианта, предпочтительно: трюфели.
От глагола тыкать в значении 'вонзать, втыкать что-то острое' образуются вариантные формы причастий тыкая и тыча. От глагола тыкать в значении 'обращаться на «ты» вместо ожидаемого «вы»' – только форма тыкая.
В зависимости от значения возможны оба варианта управления. Информацию о разных случаях см. в соответствующей статье толкового словаря.
Обычно для этого пользуются словарями.
Не вполне ясно, что автор текста имеет в виду.
Оба варианта верны.
Лучше так: выдать новый исполнительный лист взамен выданного ранее.