Can we avail input credit on bills issued from interstate supplier for Hording rent under interstate

We can treat it as Addvertisement expense. Addvertisement expense related to business are eligible for ITC

Yes ITC can be claimed

You can claim in case supplier charged IGST as CGST and SGST credit in case of Inter state supply not available. For Eg hording situated in Noida Uttar Pradesh, Receiver registered in Delhi, supplier charged CGST and UPGST in bill in this case receiver in Delhi cannot use CGST nad UPGST as ITC for set off their outward liability.