К нотариусу, но лучше составить с юристом. Если вы зафиксируете сумму, то шанса на переиндексацию не будет. Так же желательно туда включить не только алименты, но и расходы на лечение и т.д.
Что бы вас не тыкали носом в соглашение "вот сумма, и не больше".
На собственном опыте, нам удалось договориться без оформления документов. Но не помешало бы конечно.