O jeito mais simples é usar o [Numpy][1], pois aí você pode comparar se o formato (`shape`) das matrizes é diferente, e se for retornar `False` como deseja. Exemplo de código:

	def soma_matrizes(m1, m2):
		import numpy as np
		m1 = np.array(m1)
		m2 = np.array(m2)
		if m1.shape != m2.shape:
			return False
		else:
			return (m1 + m2).tolist()

	m1 = [[1, 2, 3],[4, 5, 6]]
	m2 = [[2, 3, 4],[5, 6, 7]]	
	print(soma_matrizes(m1, m2))

	m1 = [[1], [2], [3]]
	m2 = [[2, 3, 4],[5, 6, 7]]	
	print(soma_matrizes(m1, m2))

Resultado:

    [[3, 5, 7], [9, 11, 13]]
    False

Veja funcionando [no Ideone][2].


  [1]: http://www.numpy.org/
  [2]: http://ideone.com/ykSKBm