Do I need a "downtime" to update a stored procedure? (Due to "definition changed" error)
Yes it is true that you should not change an actively running stored procedure, because SQL Server doesn't like it.

As for taking downtime, well yeah, you shouldn't be making changes to frequently-used stored procedures in a busy production environment during operating hours as a best-practice.