"Информация" - явно женское имя..

"Перестройка" - тоже.

можно ли сделать из них мужские путём "Информаций (Батькович)" ?

или же - например - "Перестройк" ??

(по аналогии с "раиса максимовна" и "раис максимович")

можно.
например: Данный Петрович или Реконструктор Николаевич.

о! во втором примере всё анархо-ОК.

но в первом - приходится переносить ударение

можно назвать его Бит или Байт

(в экзотерических случаях - Компом)