Это слово, одно из древнейших в русском языке, имеет индоевропейские корни. Родственные слова означают: в греческом - "договор", в литовском - "наем, аренда", в древнеиндийском - "связь, объединение".
Проверочных слов нет. Это словарные слова, написание проверяется по орфографическому словарю (а объясняется этимологией слов: аренда от лат. arrendare 'отдавать внаем', адвокат от лат. advocare 'призывать на помощь').
А что именно нужно проверить проверочным словом?