Можно делать? Можно делать штробу на кирпичном основание ?

На кирпичной стене, что ли? Да элементарно, более того, легче, т. к. под трассу можно использовать и швы между кирпичами, а там штробить намного легче. Кстати, посмотрите вертикальность стены и прикиньте слой штукатурки - возможно вообще штробить не придётся, просто на стене провода закрепить.