См. вопрос 282667. Это особенность употребления именно слова сторона. Так, в сочетании на все четыре стороны ударение тоже падает "нелогично" с точки зрения современного языка.
Варианты равноправны: обе стороны́ и обе сто́роны, по обе стороны́ и по обе сто́роны. Но: обе договаривающиеся сто́роны.
Фраза обе столешницы корректна. Слово столешница в русском языке является существительным женского рода, а числительное обе употребляется именно с существительными женского рода в форме именительного падежа множественного числа. Ср.: оба стола.
См. в «Справочнике по фразеологии».
Это просторечные выражения. Их можно использовать в неформальной обстановке или в художественной литературе для придания речи особого колорита или комической окраски.
Запятые не нужны: После согласования просьба вернуть документ.
