Does all tables in DB created by prefect have proper FK relations so if i remove let say a flow via graphql, all connected flow runs and logs will be removed too?

Yes, all tables are set up with cascading deletes