1. Есть кромочные ленты для отделки торцов, выбирайте ширину на 2-5 мм шире чем толщина столешницы с последующей подрезкой по месту. Вариант будет не идеален, так как верхняя плоскость тоже наверняка ближе к грани поизносилась и пообкололась. В идеале пройти фрезером снять 0,5-1,5 мм и потом наклеивать новую кромку.2.Либо попробовать химически отбелить, что даст временный эффект, либо "отколупать" и затереть по-новой.3.Я бы рекомендовал нечто нейтрально-холодное с синим оттенком.4.Перестелить ламинат. Бюджет тот же что и в варианте укрыть ковролином всю площадь и дешевле чем оклеить пробкой. Но при этом стоит учесть насколько "горбато" лежит старый, можно ли обойтись малой кровью без заливки выравнивающего слоя.