面试找不到地址该不该打电话应聘公司？

当然应该。

面试找不到地址在大城市是常有的事，但最好是在面试预约时间前电话问询，如果是自己在外面转悠了很久没找到地方而过了面试时间再给电话问地址的话，会有以找不到地址为借口遮掩面试不守时之嫌。