"Я памятник себе воздвиг нерукотворный..." - это, могу предположить, мысли автора о том, что его будут помнить долгие-долгие годы, мысли о том, что его никогда не забудут. Как памятник, он будет всегда на памяти людей, перед ними. 
"И назовет меня всяк сущий в ней язык..." - скорее всего, Пушкин имел ввиду, что о нём и через много-много лет будут знать и помнить, и что каждый сможет назвать его по имени.