opinions
Здравствуйте!
Если они находились бы на Вашей территории, в соответствии с кадастровым паспортом на земельный участок, а не на границе, указанной в нем, то можно было бы спилить без согласования с соседом и администрацией (района). Если деревья растут именно на самой границе, то нужно:
обратиться сначала с этим вопросом к соседу, потом в администрацию для дачи разрешения на спил деревьев. Если сосед будет против - напишите ему претензию и уведомите письменно администрацию о наличие спора. Если администрация откажется помогать в решении вопроса - пишите заявление в суд.