Kancelaria Notarialna Wojciecha Madeja znajduje się w ścisłym centrum Olsztyna. Siedziba kancelarii zlokalizowana jest na parterze budynku przy ulicy Kościuszki 81/2. W pobliżu kancelarii usytuowany jest przystanek komunikacji miejskiej "Skwer Wakara" oraz są liczne miejsca parkingowe. Kancelaria zajmuje się dokonywaniem czynności notarialnych w szerokim zakresie. Dotyczy to między innymi sporządzania aktów notarialnych, aktów poświadczenia dziedziczenia, poświadczeń podpisów. Notariusz zajmuje się także sporządzaniem wypisów, odpisów oraz wyciągów dokumentów. Notariusz dokonuje czynności zgodnie z prawem oraz etyką zawodowej. Możliwe jest dokonanie czynności notarialnych w innych godzinach oraz w soboty po wcześniejszym umówieniu.