soup = BeautifulSoup('<body>blah <a href="foo">blah</a> blah</body>')
for link in soup.findAll('a'):
    br = Tag(soup, 'br')
index = link.parent.contents.index(link)
link.parent.insert(index + 1, br)
Поиск и замена в HTML с помощью BeautifulSoup