Ik heb een muur die door tegels eraf te halen flink beschadigd is... Kan ik deze wat gaten opvullen met tegellijm en op deze manier wat uitvlakken?

Met tegellijm kan je wel kleine oneffenheden oplossing, maar dan moet je denken aan ca 1 cm maximaal.
Alles wat meer is, moet eigenlijk weg gestuced worden. Dat hoeft dan natuurlijk niet spiegelglad want daar heb je de tegellijm voor.

Als je gaat stucen moet je zeker voorstrijken met een primer voor zuigende ondergronden (bijv gele primer van Knauf, verkrijgbaar in elke bouwmarkt).
http://www.knauf.nl/show/nl/stukadoren/item/17,24,175/Stuc-Primer
Dit heb je van meerdere merken, dat maakt niet uit. Als het maar een primer is voor (sterk) zuigende ondergronden.

kleine oneffenheden kun je opvullen met lijm, maar je hebt echt muurvuller of stuc nodig om grote gaten of grove oneffenheden op te vullen.