i'm not quite sure what you mean by bricks going into the back boiler?
in any case, if the back boilers still there then the metal flue liner that back boilers use is presumably still there too and will need removing or the fumes and smoke from your coal fire will not be able to escape up the chimney (i'm presuming your talking about a baxi type gas powered back boiler and not the cast iron rectangular type that would have been heated by a coal fire?)
it would also be a good idea to have the back boiler removed also so that you have more catchment space in the builders opening in which to place your coal fire.
when the back boiler is removed any voids in the builders opening such as where the pipework passed through the brickwork will need to be sealed off so all the fumes leave via the chimney and aren't allowed to wander into cavities etc